Afronandus là từ ghép từ afro- nghĩa là châu Phi và nandus - tên khoa học của chi điển hình của họ Nandidae, để nói rằng chi này là đại diện tại châu Phi của họ Nandidae.[6]

Tính từ định danh sheljuzhkoi là để vinh danh nhà côn trùng học người Đức gốc Ukraina Leo Sheljuzhko (1890-1969), một trong những người chơi cá cảnh và nhân giống cá cảnh nhiệt đới đầu tiên tại Đế quốc Nga, người đã thu thập mẫu điển hình và gửi cho Meinken năm 1952.[3][6]